Convex Bidirectional Large Margin Classifiers
نویسندگان
چکیده
منابع مشابه
Large Margin Classifiers: Convex Loss, Low Noise, and Convergence Rates
Many classification algorithms, including the support vector machine, boosting and logistic regression, can be viewed as minimum contrast methods that minimize a convex surrogate of the 0-1 loss function. We characterize the statistical consequences of using such a surrogate by providing a general quantitative relationship between the risk as assessed using the 0-1 loss and the risk as assessed...
متن کاملAdaptively Weighted Large Margin Classifiers.
Large margin classifiers have been shown to be very useful in many applications. The Support Vector Machine is a canonical example of large margin classifiers. Despite their flexibility and ability in handling high dimensional data, many large margin classifiers have serious drawbacks when the data are noisy, especially when there are outliers in the data. In this paper, we propose a new weight...
متن کاملPerceptron-like large margin classifiers
We consider perceptron-like algorithms with margin in which the standard classification condition is modified to require a specific value of the margin in the augmented space. The new algorithms are shown to converge in a finite number of steps and used to approximately locate the optimal weight vector in the augmented space following a procedure analogous to Bolzano’s bisection method. We demo...
متن کاملLarge-Margin Convex Polytope Machine
We present the Convex Polytope Machine (CPM), a novel non-linear learning algorithm for large-scale binary classification tasks. The CPM finds a large margin convex polytope separator which encloses one class. We develop a stochastic gradient descent based algorithm that is amenable to massive data sets, and augment it with a heuristic procedure to avoid sub-optimal local minima. Our experiment...
متن کاملFace detection using large margin classifiers
Large margin classifiers have demonstrated their advantages in many visual learning tasks, and have attracted much attention in vision and image processing communities. In this paper we apply and compare two large margin classifiers, Support Vector Machines and Sparse Network of Winnows, to detect faces in still gray scale images. Furthermore, we study the theoretical frameworks of these classi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Technometrics
سال: 2018
ISSN: 0040-1706,1537-2723
DOI: 10.1080/00401706.2018.1497544